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To all whom it may concern: 

Be It Known, That we, Clive Hoggart and James Griffin, of London, United 
Kingdom and London, United Kingdom, respectively, have invented certain new and 
useful improvements in METHOD AND APPARATUS FOR PREDICTING 
WHETHER A SPECIFIED EVENT WILL OCCUR AFTER A SPECIFIED 
TRIGGER EVENT HAS OCCURRED, of which we declare the following to be a full, 
clear and exact description: 
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METHOD AND APPARATUS FOR PREDICTING WHETHER A SPECIFIED 
EVENT WILL OCCUR AFTER A SPECIFIED TRIGGER EVENT HAS OCCURRED 

Background of the Invention 

5 This invention relates to a method and apparatus for predicting whether a specified 

event will occur for an entity after a specified trigger event has occurred for that entity. The 
invention is particularly related to, but in no way limited to, predicting customer behavior 
using a Bayesian statistical technique. 

In many situations it is required to predict if and/or when an event will occur after a 
1 0 trigger. For example, businesses would like to predict if and when their customers are likely 
to leave after a particular event. The business is then able to take action to prevent loss of 
customers. Another case involves predicting if and when a bank customer is likely to take out 
a mortgage after a trigger such as a salary increase or change in marital status. The bank 
would then be able to actively market its mortgages to specifically targeted groups of 
1 5 customers who are likely to be considering many different mortgage providers. Many other 
examples exist outside the banking and business fields. For example, predicting the time to 
death of patients after the trigger of a particular disease, which is known as "survival analysis" 
in the field of statistics. 

Bayesian statistical techniques have been used to "learn" or make predictions on the 
20 basis of a historical data set. Bayes' theorem is a fundamental tool for a learning process that 
allows one to answer questions such as "How likely is my hypothesis in view of these data?" 
For example, such a question could be "How likely is a particular future event to occur in 
view of these data?" 

Bayes theorem is written as : 
P{datalH)P{H) 
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Which can also be written as: 
P(H I data) oc P{data I H) • P{H) 

Because P(data) is unconditional and thus does not depend on H. 

The probability of H given the data, P(H/data) is called the posterior probability of H. 
5 The unconditional probability of H, P(H) is called the prior probability of H and the 

probability of the data given H, P(data/H) is called the likelihood of H. By using knowledge 
and experience about past data an assessment of the prior probability can be made. New data 
is then collected and used to update the prior probability following Bayes theorem to produce 
a posterior probability. This posterior probability is then a prediction in the sense that it is a 
1 0 statement about the likelihood of a particular event occurring in the future. However, it is not 
simple to design and implement such Bayesian statistical methods in ways that are suited to 
particular practical applications. 

Summary of the Invention 

15 It is accordingly an object of the present invention to provide a method and apparatus 

for predicting whether a specified event will occur for an entity after a specified trigger event 
has occurred for that entity, which overcomes or at least mitigates one or more of the 
problems noted above. 

According to an aspect of the present invention there is provided a method of 

20 predicting whether a specified event will occur for an entity after a specified trigger event has 
occurred for that entity, comprising the steps of:- 

• accessing data about other entities for which the specified event has occurred in the past 
after the specified trigger event; 

• accessing data about the entity for which the prediction is required; 

25 • creating a Bayesian statistical model on the basis of at least the accessed data; and 

• using the model to generate the prediction; wherein the data comprises a plurality of 
attributes associated with each entity and wherein creating the model comprises 
partitioning the attributes into a plurality of partitions. 
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A corresponding computer system is also provided for predicting whether a specified 
event will occur for an entity after a specified trigger event has occurred for that entity, 
comprising:- 

• an input arranged to access data about other entities for which the specified event has 
5 occurred in the past after the specified trigger event; and wherein said input is further 

arranged to access data about the entity for which the prediction is required; wherein the 
data comprises a plurality of attributes associated with each entity; 

• a processor arranged to create a Bayesian statistical model on the basis of at least the 
accessed data by partitioning the attributes into a plurality of partitions; and wherein the 

1 0 processor is further arranged to use the model to generate the prediction. 

A corresponding computer program is provided, arranged to control a computer 
system in order to predict whether a specified event will occur for an entity after a specified 
trigger event has occurred for that entity, said computer program being arranged to control 
said computer system such that:- 
15 • data is accessed about other entities for which the specified event has occurred in the past 
after the specified trigger event; 

• data is accessed about the entity for which the prediction is required, wherein the data 
comprises a plurality of attributes associated with each entity; 

• a Bayesian statistical model is created on the basis of at least the accessed data by 
20 partitioning the attributes into a plurality of partitions; and 

• the model is used to generate the prediction. 

This provides the advantage that it is possible to predict whether an event will occur 
after a trigger event. For example, the entities may be bank customers and using the method it 
is possible to predict whether a customer will leave a bank after having closed a loan with that 
25 bank. Data comprising customer attributes, such as the age, sex, salary, number of credit 
cards, number of loans, or current bank balance of the customers is used. A Bayesian 
statistical model is created and in doing this the attributes (which can be considered as 
existing in a space of attributes) are divided into a plurality of partitions. That is the space of 
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attributes is divided into partitions. By partitioning the attributes in this way the method is 
found to be particularly effective. Predictions are found to correspond well to empirical data 
in tests of the method as described further below and to give improved results as compared 
with prior art models which use global modeling techniques. By partitioning the attributes, 
5 the failings of global modeling techniques such as the method of Chen, Ibrahim and Sinha 
(see the section headed "references" below for bibliographic details of this publication) are 
avoided. 

Preferably the Bayesian statistical model comprises a survival analysis type model 
which is arranged to take into account the assumption that the specified event will not occur 

1 0 for some of the entities. For example, in the case that the time to death of patients with a 
particular disease is being investigated, it is assumed that a proportion of these patients will 
not die and will be cured. Survival analysis models have previously used generalized linear 
models to account for customer/patient attributes. These global models typically lack 
sufficient flexibility to account for the variation across customers attributes in survival times. 

1 5 The present invention provides the advantage that a survival analysis model is adapted to fit a 
local model for customer attributes. An embodiment of the present invention maintains the 
proportional hazards property which although restrictive can be advantageous. The 
proportional hazards property implies that the ratio of the hazards for two customers is 
constant over time provided that their attributes do not change. 

20 In another preferred embodiment the step of creating the model comprises fitting a 

Weibull distribution to the data within each partition. This provides the advantage that by 
fitting the Weibull distribution locally (i.e. within each partition) considerable modeling 
flexibility is gained. At the same time, the drawbacks of previous global survival models are 
overcome by using local modeling. This embodiment moves away from the restriction of 

25 proportional hazards. 



Brief Description of the Drawings 

Further benefits and advantages of the invention will become apparent from a 
consideration of the following detailed description given with reference to the accompanying 
drawings, which specify and show preferred embodiments of the invention. 
5 Figure 1 is a flow diagram of a method for predicting whether a specified event will 

occur for an entity after a specified trigger event has occurred for that entity. 

Figure 2 is a schematic diagram of a computer system for predicting whether a 
specified event will occur for an entity after a specified trigger event has occurred for that 
entity. 

1 0 Figure 3 is a flow diagram of a method for predicting whether a specified event will 

occur for an entity after a specified trigger event has occurred for that entity. 

Figure 4 is a flow diagram of another embodiment of a method for predicting whether 
a specified event will occur for an entity after a specified trigger event has occurred for that 
entity. 

1 5 Figure 5 is a flow diagram of a method of sampling for a tessellation structure. 

Figure 6 is a table containing example input data for the computer system of Figure 2 
and example output data obtained from that computer system as well as corresponding 
empirical data. 

Figure 7 is graph of the output data of Figure 6. 

20 

Detailed Description 

Embodiments of the present invention are described below by way of example only. 
These examples represent the best ways of putting the invention into practice that are 
currently known to the Applicant although they are not the only ways in which this could be 
25 achieved. 

Consider a business such as a bank. This bank may have beliefs, experience and past 
data about customer transactions. Using this information the bank can form an assessment of 
the prior probability that a particular customer will exhibit a certain behavior, such as leave 
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the bank. The bank may then collect new data about that customer' s behavior and using 
Bayes' theorem can update the prior probability using the new observed data to give a 
posterior probability that the customer will exhibit the particular behavior such as leaving the 
bank. This posterior probability is a prediction in the sense that it is a statement of the 
5 likelihood of an event occurring. In this way the present invention uses Bayesian statistical 
techniques to make predictions about customer behavior. However, as mentioned above, it is 
not simple to design and implement such methods in ways that are suited to particular 
applications. The present invention involves such a method and is described in more detail 
below. 

1 0 Figure 1 is a flow diagram of a method for predicting whether a specified event will 

occur for an entity after a specified trigger event has occurred for that entity. Data is accessed 
about entities for which a specified event has occurred in the past after a specified trigger 
event (see box 10 of Figure 1). The entities may be customers, individuals, or any other 
suitable item such as a computer system. For example, the data comprises customer attributes 

1 5 such as age, sex and salary for customers who have closed a loan and then left the bank. More 
data is then accessed (see box 1 1 of Figure 1) about an entity for which it is required to make 
a prediction. For example, this data may comprise customer attributes associated with 
customers for whom it is required to predict whether they will leave a bank after closing a 
loan. 

20 A Bayesian statistical model is then created (see box 12 of Figure 1) on the basis of at 

least the accessed data and this model is used to generate the predictions. The process of 
generating the model comprises partitioning the attributes in to a plurality of partitions. 

Two embodiments of the method of Figure 1 are now described. The first 
embodiment takes a Bayesian survival model and adapts it such that attribute data are 

25 partitioned. The second embodiment involves fitting a Weibull distribution to the customer 
attribute data within each partition. Both embodiments are described below with respect to a 
particular application, that of predicting if and/or when a customer will leave a bank after 
having paid off a loan. However, this embodiment is also suitable for other applications in 
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which it is required to predict whether a specified event will occur for an entity after a 
specified trigger event has occurred for that entity. 

The methods of both these embodiments may be implemented using any suitable 
programming language executed on any suitable computing platform. For example, Matlab 
5 (trade mark) may be used together with a personal computer. A user interface is provided 
such as a graphical user interface to allow an operator to control the computer program, for 
example, to adjust the model, to display the results and to manage input of customer data. 
Any suitable form of user interface may be used as is known in the art. 

Figure 2 is a schematic diagram of a computer system for predicting whether a 

1 0 specified event will occur for an entity after a specified trigger event has occurred for that 
entity. The computer system comprises a processor 23 which may be any suitable type of 
computing platform such as a personal computer or a workstation. The computer system has 
an input 25 which is arranged to receive data 21 about entities for which a specified event has 
occurred in the past after a specified trigger event. This input 25 is also arranged to receive 

1 5 data about an entity (or entities) for which it is required to predict if a specified event will 

occur after a specified trigger event has occurred. Using this data, which comprises a plurality 
of attributes associated with each entity, the processor generates a Bayesian statistical model 
and partitions the attributes into a plurality of partitions. Once the model is formed it is used 
by the processor 23 to generate predictions 24 about if and/or when the specified event will 

20 occur after the specified trigger event for one or more entities. 
The first embodiment is now described: 

A common problem faced by banks is customer attrition. In order to deal with this 
problem banks required the answer to the question "will customer A leave the bank?" We are 
interested in the case where customer attrition occurs after a particular event. For example, 
25 customers may leave a bank after having paid off a loan. If we can predict who will leave and 
the time between closing the account and leaving the bank, then action can be taken to prevent 
the customer leaving. 
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This problem is similar to the statistical subject of survival analysis. In a typical 
medical survival analysis problem the time to death of a patient with a particular disease is 
investigated. Typical models assume that all patients will eventually die from the disease. 
However, in the present invention it is assumed that a proportion of the customers will not 
5 leave the bank due to the particular event. In medicine this is equivalent to a proportion of the 
patients being cured and models which have accounted for this allow for a so called "cure 
rate", 

A Bayesian survival model has been developed (Chen, Ibrahim and Sinha, Journal of 
the American Statistical Association, 1999) which allows for a cure rate. The model described 

10 in the paper allows the cure rate to vary for individuals with different attributes by using a 

generalized linear model. A generalized linear model is a global model. In a global model an 
assumption is made about how the data is distributed as a whole and so global modeling is a 
search for global trends. However, all customers may not follow a global trend; some 
subpopulations of customers may differ radically from others. The present invention extends 

1 5 the work of Chen, Ibrahim and Sinha (1 999) to model the customer attributes locally avoiding 
the failings of the global generalized linear model 

The first embodiment is now described with reference to Figure 3. 
In order to create the Bayesian statistical model, first prior distributions are chosen on 
the basis of beliefs, experience and past data about customer attributes and behavior (see box 

20 3 1 of Figure 3). For example, the prior distributions may be specified as gamma distributions. 
A tessellation structure and parameters for the model are than initialized (see box 32 of Figure 
3) for example, by assigning random values. The customer attributes are considered as being 
represented in a customer attribute space and the tessellation structure represents division of 
this space into partitions. 

25 Any suitable sampling method such as a Gibbs sampling method is then used to form a 

posterior probability distribution from the prior distributions and customer data. This is 
represented by box 40 of Figure 3. This process comprises sampling for the tessellation 
structure (box 33 of Figure 3) and sampling for a cure rate within each partition (box 34) by 
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making a standard draw from a gamma distribution (in the case that the prior distributions are 
modeled as gamma distributions). As well as this, the method comprises, for each customer, 
sampling for N, which is the number of latent risks (box 35). The number of latent risks is an 
indication of how likely a customer is to leave the bank. The greater the number of latent 
5 risks the more likely the customer is to leave. In one example, sampling for N is achieved by 
making a standard draw from a Poisson distribution. The next stage involves sampling for 
parameters of the distribution of the latent risks. In one example, this is achieved by making 
standard draws for the parameters of a Weibull distribution. 

The sampling steps of box 40 of Figure 3 are repeated until sufficient samples are 

1 0 obtained to enable the posterior probability distribution to be described and "reconstructed". 
For example, this is done by repeating the sampling steps for a pre-specified large number of 
iterations and assuming that sufficient samples will have been drawn (for example several 
thousand iterations). The results may then be compared with empirical data and the effect of 
further iterations assessed. Once sufficient samples have been obtained the model is said to 

1 5 have converged. Thus in Figure 3 a decision point 37 is shown with the test "Has Markov 
chain converged?". If the answer to this question is "no" and insufficient samples have been 
drawn the sampling method is repeated starting from box 33. If the answer to this question is 
"yes" then the posterior probability distribution is assumed to have been adequately described. 
In that case, the sampling method is repeated in order to draw samples from the reconstructed 

20 probability distribution (box 38) and these samples are used to generate probabilities as to if 
and when each customer will leave the bank (box 39). 

The step of sampling for the tessellation structure (box 33 of Figure 3) is shown in 
more detail in Figure 5. This is an iterative process which involves adjusting the tessellation 
structure if a parameter u is greater than a calculated acceptance ratio where u is a uniform 

25 random variable between 0 and 1 . The first step involves either adding a new hyperplane, 
removing an existing hyperplane or moving an existing hyperplane. Once this has been done 
a representation of the tessellation structure is revised in order to take into account the change. 
For example, the tessellation structure may be represented using a temporary hash table which 
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is recalculated to take into account the change (box 52). A marginal likelihood is then 
calculated (this is described in more detail below) (box 53) and an acceptance ratio also 
calculated (box 54). The parameter u is then uniformly drawn (box 55) using a sampling 
method. If u is greater than the acceptance ratio then no changes are made to the tessellation 
5 structure (box 58). However, if u is less than the acceptance ratio then the process is repeated 
(box 57). 

The first embodiment and the way in which this extends the work of Chen, Ibrahim 

and Sinha is now described in more detail: 

The approach described by Chen, Ibrahim and Sinha models the unknown number of 
1 0 cancerous cells, or more generally 4 'risks 9 ', in a patient. If a patient has no cancerous cells the 

patient is said to be cured, otherwise the risk is assumed to increase with the number of 

cancerous cells. The number of risks, denoted by N , is modeled as a Poisson distribution. 

The time to death due to risk i is denoted by Z, . The model assumes that the random 

variables Z x . . ,Z W are independent and identically distributed (i.i.d.) with a common 
1 5 distribution function F{t) = 1 - S(t) 9 where S(t) is known as the survival function and 

represents the probability of surviving to time t . The overall survival function is given by the 

probability of surviving TV risks until time t . This is written as 

S p {t) = P(alive at time t) 

= P(N = 0) + P(Z x >t 9 ... 9 Z N >t,N>l) 

= exp(^ + £s(0*^-cxp(^) 
= exp(-0+flSXO) = exp(-6F(/)) 

t is the response of interest, for example the time between a customer closing a loan and 
20 leaving the bank. The distribution function F{t) of the risks Z can take any form, for 
example the Weibull distribution is used. However, it is not essential to use the Weibull 
distribution; any other suitable distribution can be used. The Weibull distribution has the 
following density function 

p(t\a 9 A) = Aat a ~ l exp(-At a ) 



Chen, Ibrahim and Sinha model the parameter of the Poisson distribution with a generalized 
linear model, thus 

a generalized linear model. A customer's attributes are denoted by X and J3 denotes the 
5 parameters. Thus if we have p customer attributes X \ 9 . . . , X p we will have parameters 

This is a global model because the parameters, J3 , take the same value for each 
customer. The unknown parameters of the model are N l9 ...,N n9 A,y and (3 where X and y 
are the parameters of the Weibull distribution. As with most Bayesian models, the posterior 
distribution of the unknown parameters cannot be expressed analytically. The Gibbs sampler 

10 is a widely used method for drawing random values from posterior distributions. The posterior 
distribution is reconstructed from the samples generated by the Gibbs sampler. To implement 
a Gibbs sampler the full conditional distributions of the parameters are required. Sampling for 
/? is not standard. An algorithm exists to draw from the full conditional distribution of each 
component of fi . However the algorithm is relatively computationally expensive and p 

1 5 draws will be required from it for each sweep of the Gibbs sampler. 

Global models, such as that described by Chen, Ibrahim and Sinha are not always 
appropriate, particularly for a large set of customers. In that case a local model as described 
in the present invention has been found to be more effective. The local model of the present 
invention is simple and more flexible than the generalized linear model used previously. The 

20 space of customer attributes is split into disjoint sub-populations or partitions. The partitions 
are defined geometrically. For example, hyperplanes are used to divide the space of customer 
attributes. Within each sub-population a constant response 6 is fit, the most simple of local 
models. 

The unknown parameters of the model are N l9 ...,N n ,a,A„T and 0 l9 ... 9 0 m where T 
25 denotes the tessellation structure with m sub-populations or partitions. We denote the 

response in the partition j by 0. , the number of observations in partition j by n } , the latent 

variables in partition j by JV u ,... 9 iV .and the observations in partition j by t lJ9 ... 9 t njJ . A 
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Gibbs sampler (or any other suitable type of sampling method) is used to draw from the 
posterior distribution of the unknown parameters which is given by 



f ] n > , 8 N} exp(-#) 

= p(cc)p(a)Up(^p -as^- 1 nwMr 1 ) 4 — 

y=l I 1=1 J '=1 JV « • 

The following prior distributions are assigned 

p(0 J ) = Ga(<p o ,<p l ) 

5 p(X) = Ga(^) 
p(a) = Ga(a () ,a x ) 

which are all gamma distributions. However, it is not essential to use Gamma distributions to 

model the prior distributions. Any other suitable type of distribution can be used. 

The Gibbs sampler (or other sampling method) draws from the following full conditional 

distributions 

p(a\-) oca^-^n^*) exp|-aa 0 -^X>,cj 

10 p(X\-) = Ga(Z\n + A,,l l +Y J N i O 

p(N v \-) = Pn(Ojexp(-te?)), i = 1,.. = 1,.. 
p(e j ,T\-) = p(T\-)p{e j \T,-\ 7 = 1,...) 

where 

p{dj\T,-) = Gai^+rij^+^N^ 
p(T\.~)cc P (N 1 ....,N n \T)p(T) 

m 

= p{T)Y\p{N Xj ....,N\T) 



n j} \ 



Ga denotes the gamma distribution and Pn denotes the Poisson distribution. The example 
discussed here uses Poisson distributions to model the full conditional distributions, however, 
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any other suitable type of distribution can be used. An advantage of choosing the Poisson 
distribution is that marginal likelihoods are straightforward to calculate as described below. 

To fit a local model the marginal likelihood p(N x . . , N H ) is required. The marginal 
likelihood is the likelihood of the data with the parameters 9 integrated out. 

The marginal likelihood is straightforward to evaluate in this model due to the nature 
of the Poisson distribution. If we assign 0 a Gamma(0 o? 6{) prior the marginal likelihood of 
the number of risks of each customer N l9 ...,N n is given by 



- fn^^^%V'exp(-,,*><*> 

Y{(p 0 )U{N l !) J 

r(9 0 + LAT,) qf 



" ((p.+ny^uiN^i) r(^ 0 ) 

Given the marginal distribution, the tessellation structure is sampled for using a Metropolis 
1 0 random walk, within the Gibbs sampler (or other sampling method). 

The resulting sampler is computationally more efficient than the equivalent sampler 
for the generalized linear model described above. Sampling for J5 has been replaced by 
sampling for the tessellation structure and the responses within each partition, both of which 
are straightforward. 

1 5 The method described above has been implemented using a computer system such as 

that illustrated in Figure 2. Figure 6 is a table containing example input data for the computer 
system of Figure 2 and example output data obtained from that computer system (using the 
method described immediately above) as well as corresponding empirical data. The first four 
columns 60 of the table in Figure 6 are headed "co-variates" and contain attribute values. 

20 Each row of the table represents data for an individual bank customer. Columns 61 to 63 

contain probability values which have either been obtained from empirical data (column 63), 
or which have been obtained from the method of the present invention (column 62) ? or from 
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the prior art method of Chen, Ibrahim and Sinha (column 61). The final column 64 of table 6 
shows the number of observations that were available for each customer. 

The probability values produced by the method of the present invention are closer to 
the empirical values than those produced by the prior art method of Chen, Ibrahim and Sinha. 
5 For example, for the first customer whose data is contained in the first row of the table, the 
empirical probability value is 0.2795 and the probability value predicted using the method of 
the present invention is 0.2047 whereas the prior art method gave 0.4213. 

Figure 7 shows a graph formed using the data of Figure 6 together with further data for 
other customers. The graph is a plot of the proportion of customers who are still with the 

1 0 bank (or predicted to be still with the bank) against time in days. The results of the prior art 
Chen, Ibrahim and Sinha model are represented by the upper curve 71 and the results of the 
method of the present invention by the lower curve 72. A single point 73 is shown which 
indicates the proportion of customers still with the bank after 1 year. This data point is 
obtained from empirical data. 

1 5 The data shown in Figures 6 and 7 which are produced from the method of the present 

invention are slight underestimates of the empirical data. This is because not all people who 
will leave the bank have actually left by the end of the experiment. This means that the actual 
proportion (from empirical data) of people who are still with the bank will be lower than 
predicted using the method of the present invention. Taking this into account, the predictions 

20 of the present invention are actually even closer to the empirical data in Figure 7. 

The second embodiment is now described with reference to Figure 4. As for the first 
embodiment, prior distributions are chosen (box 41) and the tessellation structure and 
parameters are initialized (box 42). Using the prior distributions and input customer data a 
Gibbs sampling method (or any other suitable sampling method) is then used to draw samples 

25 in order to "reconstruct" the posterior probability distribution. This involves sampling for the 
tessellation structure (box 43) and then sampling for the parameters of the distribution of 
latent risks (box 44). This comprises taking standard draws for the parameters of the Weibull 
distribution (box 44). The next stage (box 45) comprises for each customer, sampling for N, 
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the number of latent risks. This is achieved by taking a standard draw from a Poisson 
distribution (or any other suitable distribution). 

As in the first embodiment the sampling process is iterated until the posterior 
probability distribution has been adequately "reconstructed" (see box 46). This is achieved in 
5 any of the ways described above for the first embodiment. 

Once convergence has been achieved, the posterior probability distribution is assumed 
to be adequately "reconstructed" and samples are then drawn from it (box 47) using the 
sampling method of box 49. The samples drawn from the posterior probability distribution 
are then used to generate probabilities as to if and when each customer will leave the bank 
10 (box 48). 

The second embodiment is now described in more detail: 
The second embodiment uses a local model and splits the space of customer attributes into 
disjoint sub-populations or partitions. The partitions are defined geometrically. For example, 
hyperplanes can be used to divide the space of customer attributes. Within each partition a 
1 5 Weibull distribution is fitted which has the following density function: 
p(t\a 3 A) = Zat a - l exp(-At a ) 

In survival analysis / refers to the time of death of a patient. In a banking context t 
represents for example, the time between a customer closing a loan and leaving the bank. 

The local Weibull distribution makes use of the following mixture representation of 
20 the Weibull distribution: 

p(t\u>a) = au l t a ~ x I(t a <u) 
p(u\X) = 2 2 wexp(~u/i) 

as described by Walker and Gutierrez-Pera (see the section headed "references" below for 
bibliographic details). 

It is straightforward to show that this mixture yields the marginal distribution 
25 p(t\a 9 X) = Xca a ' l exp(-At a ) 
which is Weibull (a,/L). 
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The unknown parameters of the model are u l9 ... 9 u n9 a l9 ... 9 a m9 A l9 ... 9 A in and the 
tessellation structure T with m sub-populations or partitions. The parameters of the Weibull 
distribution in partition j are denoted by a j9 X j9 the number of observations in partition j is 
denoted by n j and the latent variables in partition j are denoted by u lJ9 ... 9 u njJ 9 similarly we 
5 denote the observations in partition j by t lj9 ... 9 t njJ . The posterior distribution of the 
unknown parameters is 

p(a l9 ... 9 a m9 A l9 ... 9 A m ,u l9 ... 9 u n J^ 

We take the following prior distributions for a and X 

p{X^^Ga{^ 9 \) 
p(a J ) = Ga(a Q9 a l ) 

1 0 However, it is not essential to represent the prior distributions using Gamma distributions. 
Any other suitable distributions can be used. 

As with most Bayesian models, the posterior distribution of the unknown parameters 
cannot be expressed analytically. The Gibbs sampler (or any other suitable sampling method) 
is therefore used to draw random values from the posterior distribution. The posterior 

1 5 distribution is then reconstructed from the samples generated by the Gibbs (or other) sampler. 
To implement the Gibbs (or other) sampler the full conditional distributions of the parameters 
are required. In the present embodiment we draw from the following full conditional 
distribution 

p(a l9 ... 9 a m9 A [9 ... 9 A^ 9 T\t l9 ... 9 t n9 u l9 ... 9 u n ^ 
= p(a l9 ... 9 a m9 ^ 9 ... 9 A*\T>t l9 ..^ 
p(u l9 ... 9 uJa l9 ... 9 a m9 A l9 ... 9 A m9 T 9 t l9 ... 9 tJ 
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Given a tessellation structure a x 9 . . . 9 a m 9 \ 9 . . . , X m and u x , . . . 9 u n are independent and their full 
conditional distributions are as follows: 



P( u i\" 9 ) 00 exp(-«,./l)/(f, a < A) / = l 5 ...,w 

5 The distribution of a tessellation structure is given by 
p(T\t l9 ... 9 t n9 u l9 ... 9 uJ*p(t l9 „ 

Thus we require the marginal distribution 
p(t l9 ... 9 t n9 u 19 ... 9 u n ) = p(t l9 ... 9 t H \u l9 ... 9 u n )p(u l9 ... 9 u H ) 
1 0 The first term on the right hand side is given by 



If m - n + a Q - 1 is an integer this integral can be evaluated by parts as follows 




b 



n 




a 





a 
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The marginal distribution of the latent variables is given by 
* n 

p(u l ,...,u„)= lYlpfaWlKtyM 

a i=l 

n 

Given the marginal distribution p{t^ ,...,t„,u l ,...,u„) = p(t x t„ | w, , . . . , u„ )p(u i ,...,«„) the 

5 tessellation structure is sampled for using a Metropolis random walk within the Gibbs (or 
other) sampler. 

A range of applications are within the scope of the invention. These include situations 
in which it is required to predict whether a specified event will occur for an entity after a 
specified trigger event has occurred for that entity. For example, to if and when a customer 
1 0 will leave a bank after that customer has closed a loan with the bank. Other examples include 
predicting the lifetime of a patient after that patient has contracted a particular disease. 
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